package Day22;
import java.util.*;

public class A1 {


    /**
     * 思路：
     * 把 A字符串 放在B字符串上，找出拼上时的最多相同数a，然后找出它们的差值b。a+b就是它们的最多相同数，再相减即可得出结果
     * @param args
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String A = in.nextLine();
            String B = in.nextLine();
            int len = A.length();
            int ret=0; //最多有多少相同的数
            for(int i=0;i<=B.length()-len;i++) {
                int t=0;
                for(int j=i;j<i+len;j++) {
                    if(A.charAt(j-i)==B.charAt(j)) t++;
                }
                ret=Math.max(t,ret);
            }
            System.out.println(B.length()-(ret+B.length()-A.length()));
        }
    }
}
